NEGATIVE DEFINITE KERNELS AND A 
DYNAMICAL CHARACTERIZATION OF PROPERTY 
(T) FOR COUNTABLE GROUPS 



GUYAN ROBERTSON AND TIM STEGER 



Abstract. A class of negative definite kernels is defined in terms 
of measure spaces. Using this concept, property (T) for a countable 
group r is characterized in terms of measure preserving actions 
of r, as follows. If a set S is translated a finite amount by any 
fixed element of T, then there is a uniform bound on how far S is 
translated. 



Introduction 

A group G has Kazhdan's property (T) if the trivial representation is 
isolated in the unitary dual of G |Kj. We refer to |HVj for an exposition 
of many of the remarkable properties of such groups. 

Groups with property (T) are characterized by the absence of un- 
bounded negative definite functions |HV~[ Chapter 5, Theorem 20]. This 
characterization was obtained in [D], [G] and, independently, in |AW] . 
We use this to prove the following dynamical characterization of prop- 
erty (T), which is the main result of this paper. All measure spaces are 
positive but not necessarily finite. 

A countable group F has property (T) if and only if it satisfies the 
following condition: for every measure-preserving action of T on a mea- 
sure space (O, B, u) and every set S G B such that fi(SAgS) < oo for 
all g G T , we have 

sup fi(SAgS) < oo. 



Remark 0.1. To see how the condition above can fail to hold, suppose 
that there exists a homomorphism from T onto Z. (There is no such 
homomorphism, if T has property (T).) Take Q = Z, /i = counting 
measure, S = {1,2,3, ... } and let T act on f2 by translation. Then 
fi(SAgS) < oo for all g G T but sup gr fi(SAgS) = oo. 
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Definition 0.1.1. Let T be a countable or finite set. Say that a func- 
tion / : T x T — y [0, oo) is a measure definite kernel if there is a 
measure space (Q, B, fi) which contains sets S x G B for x G T such that 
f(x,y) = /j,(S x AS y ). 

Remark 0.2. If / is measure definite we can find a positive measure 
space (ft, //) which contains sets S x for x G V such that f(x,y) = 
n(S x \S y ) = fi(S y \S x ). For this, simply replace Q by f2' = Q x {0, 1} 
with the product measure and replace each set S x by S' x = (S x x {0}) U 
(S£ x {1}). 

1. MEASURE DEFINITE KERNELS 

We refer to |HV| Chapter 5] for the definition and properties of 
negative definite kernels. A negative definite kernel / is assumed to 
be normalized, i.e. f(x, x) — 0. A universal construction of a negative 
definite kernel on a set T is to take a mapping x i— y v x of F into a real 
Hilbert space H and to let the kernel f(x,y) = \\v x — v y \\ 2 . Moreover, 
for a given /, the embedding i H- ^ of T in H is unique up to rigid 
motions of the closed convex hull of {v x : x G T} [HVj, Chapter 5, 
Proposition 14]. 

Proposition 1.1. Every measure definite kernel is negative definite. 

PROOF: Let / be a measure definite kernel. Using the notation of 
Definition I0.1.1[ fix xq G T and define a function rj : T — y L 2 (Q,n) by 
v( x ) = Xx — Xx , where Xx denotes the characteristic function of S x . 
Then 

\\r)(x)-r)(y)\\ 2 = n(S x AS y ) = f(x,y) 
and so / is negative definite [HV1 Chapter 5.13, Exemples]. □ 

Every measure definite kernel is a pseudometric. The negative defi- 
nite kernel defined on R by f(x, y) = (x — y) 2 is clearly not a pseudo- 
metric. The converse of Proposition 11.11 is therefore false. However we 
shall show below that the square root of any negative definite kernel is 
measure definite. 

For the rest of this section let T be a fixed countable set. Let f2oo = 
{0, l} r with the product topology. Then Q 00 is either a Cantor set or 
finite. Let flo = fioo\{(0, 0, 0, . . . ), (1, 1, 1, . . . )} and let Bo be the a- 
algebra of Borel sets in Q . Given x G T, let S x = {c G flo : c(x) = 1}. 
Our next result shows that Bo is a universal cr-algebra for measure 
definite kernels on F. 

Proposition 1.2. If f : F X F — y [0, oo) is a measure definite ker- 
nel then there exists a regular Borel measure fiQ on (Qq,Bo) such that 
f(x, y) = iio(S°AS°) for all x, y G F. 
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PROOF: Suppose that a measure space (Q, £>, /z) is given, which 
contains sets S x , such that fj,(S x AS y ) is finite for x, y G T. We can and 
will delete from Q all points belonging to all (respectively none) of the 
sets S x without changing iu,(S x AS y ). Define a map : Q — > Q by 

if piS x 

1 if p e S x . 

Since is measurable, we may define a corresponding measure /io = 
</>*0) on (Oq,B q ). 
Then 

M^ AS; ) = ^(^AfiJ)) = /i(^A^). 
In this way any measure definite kernel may be expressed as ii (S^.ASy) 
for some measure /io on (Q ,Bo). We claim (a) every open set in Cl 
is cr-compact ; (b) f^o(K) < oo for every compact set K in Q Q . By 
[Rl Theorem 2.18], these two assertions imply that the measure fio is 
regular. 

Let C denote the family of all cylinder sets of the form 

A=(s xl n---ns° x J\(s° yi u---us J 

= {c G Qo : c(xi) = 1, c(yj) = 0, 1 < i < m, 1 < j < n}. 

where {xi, . . . , x m , yi, . . . , ?/„} C T and m,n > 1. Each set in C has 
finite measure since fi (S^ASy) < oo for all x,y G T. Assertion (a) 
follows from the fact that the family C is a countable base for the 
topology of Qo consisting of compact open sets. Assertion (b) follows 
because every compact subset of Qq is contained in a finite union of 
sets in C, and hence is contained in a finite union of sets of finite 
measure. □ 

Proposition 1.3. The class of measure definite kernels on T is closed 
under pointwise convergence. 



PROOF: By Proposition 11.21 we may consider only measure definite 
kernels of the form /x(S'°AS , °) for regular Borel measures \i on Q . Sup- 
pose that measures (/z.,)^ on Q give rise to measure definite kernels 
fj which converge pointwise to /. We must show that / is measure 
definite. For fixed x,y G T, fj(x,y) — > f(x,y), so the restricted mea- 
sures 

are positive and of uniformly bounded finite mass. Since the set of pos- 
itive Borel measures of total mass bounded by a given fixed constant 
form a compact metric space, we can, by passing to a subsequence, 
assume that /ijlsgASO approaches some positive, finite mass Borel mea- 
sure on S x ASy. Since T is countable, we may pass to a subsequence 
where this happens for all x, y G T. 

Write Qo = |JfcLi^fc> where fij\r k has a limit for each and where 
each S x ASy is contained in a finite union of T^'s. To see that this is 
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possible, suppose that the elements of T are labelled, xi, x 2 , etc. Let 
all sets of the two forms 

{ceflo: (c(xi), . . . , c(x n _i), c(x n )) = (1, . . . , 1, 0)} 

and 

{c E n : (c(xi), . . . , c(x n -i), c{x n )) = (0, . . . , 0, 1)} 

make up the collection (Tk)k- This collection will be countable or finite 
as T is countable or finite. The disjoint union of the T k gives all of f2 . 

Put the limit measures on the T k together to form a measure \i on 
Qo. For any x, y G T, we have 

oo oo 

KS° x AS° y ) = £lim^(r fc n (S° x AS° y )) = lim J>,(T fc n (S° x AS° y )) 

k=l 3 3 k=l 

= lim^(S£A5j) = lim = /(*,!/)■ 

3 3 

This shows that / is measure definite and so proves the result. □ 

Let {uj)^ =l C % and (u'j){f =1 C W be two tuples of vectors in two real 
Hilbert spaces. We say that the two tuples are in the same configuration 
if \\uj — u k \\ = \\u'j — u' k \\ for 1 < j,k < N. If have the same 

dimension, then the two tuples are in the same configuration if and 
only if there is an afline isometry from H to %' sending Uj to u'j, 
l<3 <N. 

Proposition 1.4. Let f be a negative definite kernel on a set F and 
choose a mapping x (->■ v x of T into a real Hilbert space T-L such that 
f(x,y) = \\v x - v y \\ 2 . Then 

(i) v7 i s measure definite; 

(ii) there exists a regular Borel measure fi on Q such that f(x,y) = 
fio{S x ASy) for all x,y G T and having following property: 

if{x ± ,..., x m , ... , y n } C r, where m,n>l, then /i ((^i n ' ' ' n 
<S'° m )\(S'° 1 U • • • U Sy n )) is determined canonically by the configuration 
of(v Xl ,...,v Xm ,v yi ,...,v yn ). 

PROOF: Suppose the result has been proved for finite T. In the 
infinite case, think of T as the increasing union of a sequence of finite 
sets, and for each of these finite sets construct a measure /xq satisfying 
the conditions of the statement insofar as they apply to elements of 
that set. Take limits as in the proof of Proposition 1.3 to obtain a 
measure /x satisfying the conditions for all of T. 

Suppose, therefore, that T is finite. Replace T-L by the linear subspace 
which the the v x generate. This guarantees that H is finite dimensional. 
Let Q be the homogeneous space of all half-spaces of T-L. Then Q may 
be realized as E n /E n -i, where E n is the (unimodular) group of rigid 
motions of the n-dimensional real Hilbert space H and the stabilizer of a 
given half space is isomorphic to E n _x- Endow Q with its usual measure 
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/i, which is invariant under rigid motions of "H. We can normalize /i so 
that 

li{M ett-.veM,w(£M} = 

(This follows, for example, from the explicit expression for the Haar 
measure on the affine group of H given in [B], Chap. VII §3 No. 3 Ex.4]. 
It may also be seen geometrically.) Let S x = {M G ft : v x G M}. Then 
y/J(x,y) = \\v x — v y \\ = fi(S x \S y ) = (j,(S y \S x ) is measure definite. This 
proves (i). 

To prove (ii) it suffices to show that the measure 

H{M G ft : v Xj G M, v Vk £ M, 1 < j < m, 1 < k < n} 

depends only on the configuration of (v xi , . . . , v Xm ,v yi , . . . , v Vn ). This is 
clear except for a possible dependence on the dimension of H. Suppose 
then that 

{vx!,---,v Xrn ,v yi ,...,Vy n } CUCU ! 

Let ft' be the space of all half-spaces of T-C and let \J be the natural 
measure on Q'. We must prove that 

fi{M G SI : v Xj G M, v yk £ M, 1 < j < m, 1 < k < n} 

= fj!{M' G Q' : v x . G M', v yk £ M', 1 < j < m, 1 < k < n}. 

Define a measure v on SI by v{E) = fj,'{M' G ft' : M' C\H G E}. Since 
v is invariant under rigid motions of H and satisfies 

v{M ett:veM,w(£M}= fx'{M' G ft' : f G M' ,w £ M'} = \\v-w\\ 

it follows that v = //. □ 

Remarks, (i) Let T be the set of vertices of a tree. The usual integer- 
valued distance function d(x, y) between elements of Y is a measure 
definite kernel. To see this, fix a vertex o G V and for each x G V 
let = [o,x], the geodesic path between o and x. Then d(x,y) = 
/j(S x AS y ), where \i is Lebesgue measure on the geometric realization 
of the tree. (However it is easy to see that not all measure definite 
kernels arise from the distance function on a tree.) A. Valette [V] 
Section 3] has given an appropriate construction of Lebesgue measure 
for real trees from which it follows similarly that the distance function 
in a real tree is measure definite. 

(ii) It is not true that f 2 is negative definite whenever / is measure 
definite. Let T = {1, 2, 3, 4} be the set of vertices of the tree in Figure 

m 

Thus d(l, 4) = d(2, 4) = d(3, 4) = 1 and d(l, 2) = d(2, 3) = d(3, 1) = 2 
By the previous remark, d(x, y) is measure definite. There is clearly 
no set {vi, v 2 , v 3 , V4} of vectors in a Hilbert space such that d(x,y) = 
\\v x — v y \\. Therefore d 2 is not negative definite. 
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Figure 1. A tree with four vertices 

2. PROPERTY (T) 

We give an application of the preceding ideas to characterize count- 
able groups with property (T) in terms of measure preserving actions 
on infinite measure spaces. Another characterization has been given 
by K. Schmidt Proposition 2.10], A. Connes and B. Weiss |CW] in 
terms of measure preserving actions on finite measure spaces, using the 
notion of strong ergodicity. 

We recall the Delorme-Guichardet characterization of groups with 
property (T) |HVl Chapter 5, Theorem 20], which may be expressed as 
follows: a group has property (T) if and only if every left T-invariant 
negative definite kernel on F is bounded. 

Theorem 2.1. A countable group F has property (T) if and only if 
it satisfies the following condition: for every measure-preserving ac- 
tion ofF on a measure space £>, /i) and every set S G B such that 
fi(SAgS) < oo for all g 6 F, we have 

sup fi(SAgS) < oo. 

PROOF: Suppose that F has property (T), and that we are given 
a measure preserving action as described. Define a left T-invariant 
measure definite kernel on F by f(x,y) = fi(xSAyS). By Propo- 
sition II. 1| / is negative definite and so uniformly bounded, by the 
Delorme-Guichardet result. 

Conversely, suppose that the condition in the theorem holds, and let 
/ be a left T-invariant negative definite kernel on F x F. By Proposi- 
tion oyj 

is measure definite with corresponding regular Borel mea- 
sure fiQ defined on the space Qo = {0, l} r \{(0, 0, 0, . . . ), (1, 1, 1, . . . )}. 
We must show that fio is invariant under the natural action of F on 
flo defined by (gc)(xo) = c(g _1 a;o). Recall that C is the family of all 
cylinder sets of the form 

A=(S° Xl n---nS x J\(S° yi u...us J 

= {c £ flo : c(xi) = 1, c(yj) = 0, 1 < i < m, 1 < j < n} 

where {xi, . . . , x m , yi, . . . , y n } C F and m, n > 1. Observe that A is 
compact and open in Qq. 

To pass from A to gA, one must apply g to each of the Xj's and y/s. 
Since \\v gx - v gy \\ 2 = f(gx,gy) = f(x,y) = \\v x - v y \\ 2 , it follows from 
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Proposition II .4( ii) that the measures /j,q(A) and fj, (g(A)) coincide. We 
have therefore shown that fi and /Xq coincide on all sets in C. 

Suppose that the elements of G are labelled, xi, x 2 , etc. Let C\ be 
the subset of C containing those sets of the form 

{c G Q ■ (c(xx), c(x 2 ), • • • , c(x n )) = (ei, e 2 , . . . , e n )} 

where n is a positive integer, where each 6j is either or 1, and where 
each of the values and 1 occurs at least once. 

The sets in C\ satisfy the following properties: (1) C\ is a neigborhood 
base for Q; (2) if two sets in C\ are not disjoint, then one contains the 
other; (3) C\ contains no infinite ascending chain. 

Let U be an open subset of Q. It follows from the three properties of 
C\ that U is the disjoint union of those sets in C\ maximal with respect 
to being contained in U. Thus fio(U) = no(g(U)). Since the measures 
Ho and fio are regular and they coincide on open sets, they must agree 
on all Borel sets. Therefore the action of T on Qq is measure-preserving. 

Now write S = S®. Since a/7 is measure definite, fio(SAgS) < oo for 
all g G T. The condition in the theorem implies that sup ffgr fio(SAgS) < 
oo. The negative definite kernel / is therefore bounded and so T has 
property (T). □ 

Questions. Several questions remain. 

(i) Can measure definite kernels be characterized internally, without 
reference to measure spaces? 

(ii) Is there a result analogous to Theorem 12.11 for locally compact 
groups? 

(iii) Can the action of T in Theorem 12.11 be assumed to be ergodic? 
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